//#include<bits/stdc++.h>
//
//using namespace std;
//
//int N = 1000000007;
//
//int dp[100000005];
//
//int main()
//{
//	dp[1] = 1;
//	dp[2] = 2;
//	dp[3] = 5;
//
//	int n;
//	cin >> n;
//
//	for (int i = 4; i <= n; i++)
//	{
//		dp[i] = ((2 * dp[i - 1] % N) + dp[i - 3]) % N;
//	}
//
//	cout << dp[n] << endl;
//
//	return 0;
//}
//
//
//#include<bits/stdc++.h>
//
//using namespace std;
//
//int main()
//{
//	cout << (long long)256 * 1024 * 1024 * 8 / 32 << endl;
//
//	return 0;
//}

#include<bits/stdc++.h>

using namespace std;

typedef long long ll;

ll summ = 0;
ll cnt = 0;

int dp[200][200000];

int main()
{
	int n;
	cin >> n;

	int ws[200] = { 0 };

	for (int i = 1; i <= n; i++)
	{
		cin >> ws[i];
		summ += ws[i];
	}

	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= summ; j++)
		{
			dp[i][j] = dp[i - 1][j];

			if (dp[i][j] == 0)
			{
				if (ws[i] == j)dp[i][j] = 1;
				if (dp[i - 1][j + ws[i]] == 1)dp[i][j] = 1;
				if (dp[i - 1][abs(j - ws[i])])dp[i][j] = 1;
			}
		}
	}

	for (int j = 1; j <= summ; j++)
	{
		if (dp[n][j] == 1)cnt++;
	}

	cout << cnt << endl;

	return 0;
}